A sign-reversing involution for an extension of Torelli's Pfaffian identity
نویسندگان
چکیده
We evaluate the hyperpfaffian of a skew-symmetric k-ary function polynomial f of degree k/2 · (n−1). The result is a product of the Vandermonde product and a certain expression involving the coefficients of the polynomial f . The proof utilizes a sign reversing involution on a set of weighted, oriented partitions. When restricting to the classical case when k = 2 and the polynomial is (xj − xi), we obtain an identity due to Torelli.
منابع مشابه
Two Variable Pfaffian Identities and Symmetric Functions
We give sign-reversing involution proofs of a pair of two variable Pfaffian identities. Applications to symmetric function theory are given, including identities relating Pfaffians and Schur functions. As a corollary we are able to compute the plethysm p2 ° skn •
متن کاملA Sign-Reversing Involution on Bimahonian Generating Functions
We explicitly evaluate the generating functions for joint distributions of pairs of the permutation statistics inv, maj and ch over the symmetric group when both variables are set to −1. We give a combinatorial proof by means of a sign-reversing involution that specializing the variables to −1 in these bimahonian generating functions gives the number of two-colored permutations up to sign.
متن کاملA Sign-reversing Involution for Rooted Special Rim-hook Tableaux
Eg̃eciog̃lu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K in terms of special rim-hook tableaux. They were able to use this interpretation to give a combinatorial proof that KK = I but were unable to do the same for the equation KK = I. We define a sign-reversing involution on rooted special rim-hook tableaux which can be used to prove that the last column o...
متن کاملNote on the Pfaffian Matrix-Tree Theorem
SCOTT HIRSCHMAN AND VICTOR REINER Kir ho 's elebrated Matrix-Tree Theorem gives a determinant ounting spanning trees in a graph. It has at least three di erent well-known proofs: one via the Binet-Cau hy Theorem (see e.g. [5, x2.2℄), one via a deletionontra tion indu tion (see e.g. [2, x13.2℄), and one due to Chaiken [1℄ via a sign-reversing involution. Re ently Masbaum and Vaintrob [3℄ proved ...
متن کاملEnumeration of Symmetry Classes of Alternating Sign Matrices and Characters of Classical Groups
An alternating sign matrix is a square matrix with entries 1, 0 and −1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the symmetry classes of alternating sign matrices and their variations, G. Kuperberg associate square ice models with appropriate boundary conditions, and give determ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 332 شماره
صفحات -
تاریخ انتشار 2014